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Abstract-For Schoenberg splines of degree k > 1 -fixed and 
n — > co , we establish inverse result in terms of the second order 
classical moduli. As a consequence, we generalize the earlier 
inverse estimates of Berens-Lorenz (« = l) and of Beutel, 
Gonska etc. for (k = 1, 2, 3). 
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I. MAIN RESULT 

We start with the definition of variation-diminishing 
operator, introduced by I. Schoenberg. For the case of 
equidistant knots, we denote it by S nk . Consider the knot 

sequence A n = \x t , Tl > 1, k > 1 with equidistant 
"interior knots", namely 



\:x_ k = ... = x =0<x l <x 2 <...<x n 



n+k 



1 



and X: 



for < i < n . For a bounded real-valued function 



/ defined over the interval [0,1] the variation-diminishing 
spline operator of degree k w.r.t. A„ is given by 



n-l 



S n , k (f,x)=Y,f({ j>k )N lk {x) 

j=-k 



(1.1) 



for 0<x<l and 



S n>k {f,l)= lim S n>k (f,y) 

>•->!, >•<! 



with the nodes (Greville abscissas) 

^:= X;+1+ 7 +XM ,~k<j<n-l 



(1.2) 



and the normalized B -splines as fundamental functions 

N j,k ( x ) := { x j+k+i ~ x j \ x j ' x j+\ '■ ■ ■ ' x j+k+i X ~ x )+ ■ 
The classical second order modulus is defined by 
w 2 (f;S}:= sup sup \f(x-h)-2f(x) + f(x + h)\. 

0<h<S x±h4o,l] 

If, for x e [0,l] , we define (p(x) := y]x(l — x) , then the second 
order Ditzian-Totik modulus is given by 



co$(f;S):= 

= sup sup \f(x-h<p(x))-2f(x) + f(x + h<p(x))\. 

0<h<5 x±htp(x)e[0,i\ ' 

In the case (n = 1, k > l) Schoenberg operator reduces to the 

classical Bernstein operator and in this case the following 
inverse result was proved by Berens and Lorentz in 1972 (see, 
for example, [4], p. 313). 

Theorem A. Let < a < 2 . There exists a constant 
C = c(oc) > such that whenever f G C[0,l] and 



\f(x)-BJ(x)\<M. 
xe[0,l], it = 1,2.,..., 



x(l - x) 



then co 2 (f;h) < c.M.h a , h>0. 

The corresponding direct result was obtained earlier by J.- 
d. Cao -[3]. Later Ditzian -[5], D.- x. Zhou -[11], Felten -[6] 
generalized this: 

Theorem B. Let (p(x) = -Jx(l-x) , X e [0,l] . For 
f G C[0,l] and < a < 2 , the following statements are 
equivalent: 



9 



(x) 



(i) \f(x)-B k f{x] = 



xe[0,l],£ = l,2,..., 

(ii) (4\f;5) = 0{5 a ), S^0. 

We point out that for A = the second order Ditzian- 
Totik modulus reduces to the second order classical modulus. 
The natural question which arises is how to generalize the 
equivalence of Berens and Lorentz in order to include other 
possible values of k and n in the definition of the Schoenberg 
operator. 

In Theorem 2 in [1] we proved that 



mini 2x(l-x);' 



(S n , k (e,-xf)(x)<\, 



n + k-l 
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for n>l,k>l, xe[0,l]. 

Now for k = l, n>\ -where S nl reduces to the piece wise 

linear interpolant with equidistant interior knots, the last upper 
bound for the second moment is 

(5 nl ( ei -x) 2 )(x)<4- 
n z 

Otherwise, if now n = 1, k > 1 -where S lk - is the 
Bernstein polynomial of degree k, then we get 

k 

which corresponds to the wellknown representation of the 
second moment of the Bernstein operator. Therefore we may 
conclude, that the estimate for the second moment of the 
Schoenberg operator, given in Theorem 2 in [1] unifies the 
whole range of the parameters n and k. This estimate was 
applied by the second author in [10] to establish a 
Voronovskaja-type theorem for Schoenberg operator. As a 
consequence, we obtained. 

Theorem C. (see Theorem 15 in [1]) For all /gC[0,1], 
x e [0,l] , h g (0,l] and n,k>\ one has: 



2k 



In particular, one has 



K k f{x)-f{x)\ 



mirK 2x(l-x); 



< 



2 ' 



n + k-l 



■°h{f,h). 



P„,yfc/(*)-/O0|<-.«2 



./'; 



2x(l-x) 
n + k-l 



and 



mim 2x(l-x); 



n + k-l 



For the so called "spline case" for k = 1, 2, 3 the following 
equivalence was established in [2], correspondent to the result 
in Theorem A: 

Theorem D. For k = 1,2,3 and f e C[0,l] the following 
is true: 

||W -/|L = °( n ~ a ) o o) 2 (f,S) = 0(S a ), 
£-»0,ae(0,2). 

Our goal in this paper is to extend the result of Theorem D 
when k < n — 1 is fixed and Tl — > 00. As a natural 
generalization of Theorems A and D, in [2] the following 
conjecture was made: 



Conjecture. For m>l let (« m ) and (k m ) be 
monotonically increasing sequences of natural numbers such 
that n m >2 , k m >4 for all m and (« m +&,„)— »oo, when 
m— »co. 

Suppose that there exists a constant M independent of m 
and x such that 



<M 




(1.3) 



Then 



0) 2 (f;h)<cM.h a , ^>h>0. 



(1.4) 



In the above conjecture, the case n m = 1 is excluded, 

because then the result is implied by Theorem A for Bernstein 
operators. Moreover, the cases k m — 1,2,3 were excluded 
since in those the statement follows from Theorem D. 



Throughout the paper with 



, we denote the supremum 



norm over [0, 1]. Our main result states the following: 

Theorem 1. For f e c[0,l] , a e (0,2) and all n>k + l, 

k>4 where n, k are natural numbers, k is fixed and n — > go, 
we suppose: 

-a 



/-W <M.n 



and 



\f-S u f\\ <M. 

Then the following holds true: 

1 



a>2(f,K)<CM.h- a , k O, 



(1-5) 



(1.6) 



(1.7) 



where C is an absolute positive constant, independent of f h. 

Corollary 1. For all n>k+l, k>4 , k - fixed and 
n — > oo if f e C[0,l] the following is true for all < a < 2 : 

Pn,kf-f\\ = 0(n a ) ^ 0>2{f,S) = O(S a ) ,S^0. 

(1-8) 

In Section 2, we prove some auxiliary lemmas. The proof 
of Theorem 1 and Corollary 1 is given in Section 3. 

II. AUXILIARY LEMMAS 

We start with the following Bernstein-type inequality, 
which was proved in [7] for k — 1,2,3 : 

Lemma 1. For all, n>l k>3, and all /eC[0,l] we 

have: 
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\K k f\\<(3k(k-l)+4)n 2 \\f\\. 



(2.1) 



Proof of Lemma 1: For the second derivative of the 
Schoenberg splines, we use the representation given by 
Marsden in [8]: 



\a, <■ 

1 71 jt(Jfe-l) 



Therefore 

n—k 



U V ^ X|a,|^-l).7V M _ 2 (x)<4||/| 

1Vm)= 2^ a ; J: ^" 1 ) JV M-2W' (2-2) " 



71 



(2.7) 



j=-k+2 



■*7+*-l -*7-l 



*.7+jfc-l 



■• (23) 



We consider the following cases: 

Case 1. j = n - 1 . ( j = —k+ 2 is analogous). We verify 



that 



£n-i,k = 1 ' 

4n-2,k = 1 
%n-3,k =1 



1 



J_ 

nk 



x j+k x j ~ - 



x .i+k-i x j-i ~ - 



_3_ 
nk 



x j+k-\ x j 



I 

n 



211/11 + ^ 



1 2 

n n 



n = 3n .\\f\\ 



(2.4) 



Case 2. n — 2> j >n— k . (— k + 3< j < lis analogous). 
We verify that 



X j+k -l, X j+k Xj 1 



x j+k-l—l> X j+k-l X /'-l _ l 



7-1 



X 7 „ ' X .7+<:-l X 7 1 „ 



2 \\f\\ M + 2 ||/|- W 



< 



2 I|/|| + 2 I|/ 



n-j n-j+l 
n 2 5 



n-J 



< 



2 3 

Consequently, from (2.4) and (2.5) we obtain 



<-|m|n 2 <3||/||n 2 . (2.5) 



n-l 



z + z 

j=-k+2 j=n-k+\ 



a j \k(k-l).N hk _ 2 (x)< 



<3*(*-l)n 2 .||/||. 



(2.6) 



Case 3. 1 < j < n — k . (If k > n this case is redundant). 
Simple calculations show that 



Estimates (2.7) and (2.6) complete the proof of Lemma 1 . 
The second Bernstein-type inequality is the following: 

Lemma 2. Let f G C 2 [0,l} Then for n>k + \ the 

following holds true: 

ife/ii<Aini, 



(2.8) 



where we can take A = - 



Proof of Lemma 2: First we make the following 
observation. It is known that (see [9]) the Schoenberg 
operator S nk f and its first derivative S' nk f uniformly on [0, 

1] approximate / and /' respectively. This is not the case 
for the second derivative. Nevertheless, inequality (2.8) shows 
that the norm of the second derivative of the Schoenberg 
operator is bounded by the norm of the second derivative of 
the approximated function / . The last fact is wellknown for 
the all derivatives of the classical Bernstein operator. We 
consider two cases: 



Case 1. 1< j<n-k. Then 



x j+k x j 



: x j+k-\ x j-i 



k 
n 



and 



x j+k-i x j ~ ■ 



Consequently, from (2.3) we get 

„2 



k-l 



Therefore 



hi- 



n—k 



— co 2 (/,-). 

k(k-l) n 



£a/(/c-l)./V M _ 2 (x) < 

7=1 

< V n 2 co 2 {f ±)JV,. k _ 2 {x) < n 2 co 2 (f,-) < \\f"\\ 



n-k 



7=1 

Case 2. 2 - k < j < . (The case 
Tl — k + \< j <n — lis similar). In this case, we have 
_ s + l _ _s 

x j+k x j ~ > x i+k-l x ;-l ~~ — > 

n n 
where s:=j + k— 1 is a natural number, satisfying 
1 < .v < k — 1 . Obviously 
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c> S I l S 

We denote %;_ 2 k = Jn> — = h. Then 

Zj* = U + ^)+ + 1)* = Jo + (2s + 

and the numerator of (2.3) is equal to 

f(y Q + (2. + l)h) - f(y + sh) f(y + ^) - f(y Q ) _ 
(s + \)kh skh 

_ s[f(y Q +(2s + l)h)-f(y Q +sh)] 
s(s + l)kh 

(s + l)[f(y Q +sh)-f(y Q )] _ 
s(s + l)kh 

(s\f(y +(2s + l)h)-f(y +shj\- 



(2.9) 



This means that 



s(s + l) 

-(s + l)[f(y +sh)-f(y )]). 
We consider the following subcases: 

Case 2a. y Q = £ } _ u ^ h = j n ■ 
j-2 + k>\, 3-k< j<0. 

It is clear that y Q - h > , y - h e [0,l] . From (2.9) we obtain 
4f(y H2s+V)h)-f(yo+shj\- 
-(s+V>\f(y +sh)-f(y )] = 
= s(f(y +(2s + l)h)-2f(y Q +sh)+f(y Q -h))- 

-(f(y + sh)-(s + l)/(j ) + sf(y -h)). (2.10) 

The first summand in (2.10) is a second finite difference 
and therefore 

\f(y +(2s + l)h)-2f(y Q +sh)+f(y -h) <^(/, (s+l)h)= 



s+l 
kn 



< 



s + l 
kn 



\2 



II/" 



(2.11) 



We represent the second summand in (2.10) as follows 

f(y +sh)-(s+l)f(y )+sf(y -h) = 

= f{y +sh)-2f(y +( s -l)h)+f(y + (s-2)h) + 

+2(f(y +(s-l)h)-2f(y +(s-2)h)+f(y +(s-3)h))+ 
+Xf(y Hs-m-2f(y +(s-m+f(y +(s-4)h))+ 

+4(f(y +(s-3)h)-2f(y +(s-4)h)+f(yo +(s-5)h))+ 

+...+s(f(y +h)-2f(y )+f(y -h)) 

All summands in the last representation are second finite 
differences. Hence 



\f(y + sh)-(s + l)f(y ) + sf(y - h)\ 



< 



<(l+2+3+...+s)o) 2 (f,h)-- 
5(5 + 1) 



s(s+V) 



oy 2 \ /> 



kn 



< 



2 2 



2k z n 



n 



(2.12) 



Now the estimates (2.9), (2.10), (2.11) and (2.12) imply 
the following upper bound for the numerator of (2.3): 



s(s + Y) 



( s(s + 1) 2 s(s+V)^ 



2 2 



k 2 n 



1 + 



2s 



k z n 



1/11 * 



2k z n 



2 2 



1/11= 



k 2 n 2 



II/" 



(2.13) 



In case 2a we have 



X j+k-l ~ X j ~ x j+k-\ 



S 

n 



The last observation, (2.3) and (2.13) imply 

5 



\a ; <■ 



2k 2 



if 



(2.14) 



Consequently 



Y^ajkik-llNj^ix) 

j=3-k 

z j=-i-k 



(2.15) 



Case 2b. Let y Q = %j_ 2 k = 0. Therefore j + k -2 = 0, i.e. 
j = 2-k . Simple calculations show 



hj-l,k ~hj-2,k 



kn 

J_ 
kn 



1 



1 



If we denote — = h we observe that t, ,_j k 

kn J ' 



-h. 



<%j k = 3h and therefore the numerator in (2.3) can be 
represented as 

^\f{3h)-f(h)-2f(h)+2f(0)] = 
= ^[(/(3^)-2/(2^) + /(^)) + 2(/(^)-2/(^) + /(0))]r 



<^-n<^{fM<\ntf\f" 
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Hence 



We choose a natural number n > k + 1 > 5 satisfying 



N=M^||/1I 



So we arrive at 



\a 2 _ k k(k-l).N 2 _ Kk (x)\ < - \\f\.N 2 _ Kk (x) . (2.16) 

The estimates (2.15), (2.16) and case 1 complete the proof 
of Lemma 2. 

The crucial step to establish the inverse results for many 
linear positive operators is the wellknown inverse lemma of 
Berens and Lorentz from 1972 given in the book of DeVore 
and Lorentz [4, Lemma 5.2, p. 3 12] as: 

Lemma 3. If < a < 2 , ;/ (/) is an increasing, positive 
function on [0,a] with ^0) = 0, and if < a < 1, then the 
inequalities 



<Ha)<M Q a a 



(2.17) 



and 



0(x)<M o 



y 



,0<x<y<a, (2.18) 



imply for some C = C(a) > , 

<f>(x)<CM x a , 0<x<a. (2.19) 

IH. PROOF OF THEOREM 1 
Proof of Theorem 1: 

Our goal is to prove that the function 
(jAt) = (^(fj) satisfy the conditions (2.17) and (2.18). We 
recall that for n = 1 , k > 1 the Schoenberg operator coincides 
with the Bernstein operator, i.e. S nk =B k .lt is known that 

B l f(x) = f(0)(l-x) + f(l)x. 

Therefore for a = — we write 
2 

Qfc {f, a) = co 2 (f- BJ, a) < 4j|/ - BJ\\ < AM , (3.1) 

using the fact that /eQ0,l]and (1.6). Without loss of 
generality we may suppose that M = 1 . Therefore the 
condition (2.17) will be fulfilled for M >2 2+a . To complete 
the proof of Theorem 1 it is enough to show 



a 2 (f,h)<M 



S a + ^.v 2 (f,S) 
5 



,0<h<S<a, (3.2) 



for sufficiently large M Q . For 0<h<S<— we have 

W 2 (f,h)<CD 2 {f-S^ k f,h)+CD 2 {S n , k f,h)< 

^4f-s n j\\+h 2 \KJ\\- 



(3.3) 



n<S- l <2n, — <8<-. 

2n n 

From (1.5) it follows (with M = l) 

\\f-S ntk f\\<n- a <(2S) a =2 a .8 a . 



(3.4) 



Due to the equivalence between the related K- functional 
and second order modulus of continuity co 2 (see Th. 2.4 in 

[4]-p.l77), we may choose the function f s eC 2 [0,l] such 
that 



||/-^|| + ^ 2 ||/J||^^ 2 (/^). 



(3.5) 



We proceed with the evaluation of the second term in (3.3). 
Consequently 

S"n,kf = S"n,k (f ~ fs) + S"n,k (fs) ■ 

Following Lemma 1 and (3.5) we get 

\\S"„, k (f ~ fs)\\ ^ (Mk - 1) + 4)n 2 \\f -f s \\< 

^c^ay.if,^, (3.6) 
with Cj = (3k(k - 1) + 4)c . We apply Lemma 2 to obtain 

|fc/||<||5;,(/-^)||+||5;,(/ ( ,)||< 

< Cl n 2 a> 2 {f,S) + hn\< 



<c 1 n 2 < y 2 (/,J) + ^- 2 < y 2 (/,J)< 



<c 2 ^- 2 ^(/,J), 



(3.7) 



with c 2 =q +- . The estimates (3.7), (3.4) and (3.3) 
imply (3.2) for < h < 8 < — . To extend the last statement for 
< h x < 8 l < ^ , we observe that for h x :=^h, 8 l :=^8 

with 0<h<8<- it follows < h < S, <-. Then from 
5 * 1 2 

the properties of the second order moduli of continuity we 

obtain 



o) 2 (f,h 1 ) = Q) 2 f,-h 

\ 1 J 



< 



+ 



1 \.G h {f,h) 



< 



< 



f 5 V 
- + 1 
V2 J 



M . 



o 



< 



< 



r 5 V 
-+1 

V2 j 



M . 



v5; S{ 
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The both conditions in Berens-Lorentz Lemma 3 are satisfied. 
Thus, the proof of Theorem 1 is completed. 

Remark 1. The proof of Corollary 1 follows immediately 
from Theorem 1 and Theorem C. 

Remark 2. We point out that the estimate (1.4) is proved 
in Theorem 1 by assumption (1.5) - weaker than (1.3). It is 
also possible to remove the condition (1.6), but in this case the 
constant C in (1.7) will depend on ||/|| . 

Remark 3. For the polynomial case of Schoenberg 
operator, i.e n<k, n-fixed and k— >co, we believe that the 
proper constructive characteristic instead of ^(Z,^) should 

be G%{f,S) -the second order Ditzian-Totik modulus of 
smoothness. 
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